FUSION AND FISSION IN GRAPH COMPLEXES 

James Conant 

We analyze a functor from cyclic operads to chain com- 
plexes first considered by Getzler and Kapranov and also by 
Markl. This functor is a generalization of the graph homology 
considered by Kontsevich, which was defined for the three op- 
erads Comm, Assoc, and Lie. More specifically we show that 
these chain complexes have a rich algebraic structure in the 
form of families of operations defined by fusion and fission. 
These operations fit together to form uncountably many Lie^ 
and co-Lie^ structures. In particular, the chain complexes 
have a bracket and cobracket which are compatible in the Lie 
bialgebra sense on a certain natural subcomplex. 

1. Introduction 

More than a decade ago Maxim Kontsevich [K] considered graph homology 
as a tool for studying and computing the homology of many seemingly dis- 
parate objects. One version of the graph complex computes, via work of 
R.C. Penner [P], the homology of the moduli space (or equivalently map- 
ping class group) of surfaces. Another version computes, via work of M. 
Culler and K. Vogtmann [CuV], the homology of the group of outer au- 
tomorphisms of the free group. There is also a version which is related to 
finite type invariants of three-manifolds. On the other hand, these three 
graph complexes compute the homology of three infinite dimensional Lie 
algebras, leading to quite unexpected isomorphisms. Kontsevich's graph 
complexes were generalized to the case of modular operads by Getzler and 
Kapranov [GK2], and were considered for the special case of cyclic operads 
by Martin Markl [M]. 

In [CV] Karen Vogtmann and I showed that the commutative graph 
complex carries the structure of both a Lie algebra and a Lie coalgebra. 
These are compatible as a bialgebra on a certain natural subcomplex. In this 
paper I will generalize these two operations to the case of any cyclic operad, 
and show that they are each first in a series of higher order operations which 
fit together nicely and vanish on homology. 

Let the graph complex corresponding to a cyclic operad O be denoted by 
Q*^ . I will define a sequence of "higher order brackets" 
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The map (pn is defined by fusing togetfier n grapfis along a 2n-gon in all 
possible ways (Figure 4). Extending each ^„ as a coderivation to 5^^, these 
maps arc all compatible with each other in a very strong sense (Theorem 1). 
For any subset / C N, define 0/ = X^j^j 4>i- Theorem 1 implies that 0| = 0. 
This is precisely the definition of a Licoo (strong homotopy Lie) structure. 
In this way we get uncountably many Licoo structures. 

Let PQ'~^ denote the subcomplex of the graph complex spanned by con- 
nected graphs. I will define a sequence of "higher order cobrackets" 

en ■■ PQ° -> s'^pg'^. 

The map On is defined by fissioning a graph into n graphs along a 2n-gon 
(Figure 5). The 9n maps, extended to SQ*^ as derivations, are compatible 
in a strong sense also (Theorem 2). For any I cN, 6j is defined as above, 
and Theorem 2 implies each cpi is a co-LiCoo structure. 

Trouble arises, as was foreshadowed in [CV] in the compatibility between 
brackets and cobrackets. In [CV] we were able to avoid difficulty by restrict- 
ing to connected graphs without separating edges, and indeed in this context 
92,<p2 are compatible in a Lie bialgebra sense (Theorem 3). But there ap- 
pears to be no similar way out for the higher order operations. The higher 
order brackets and cobrackets simply fit together in a more complicated way 
than one would guess, even on graphs without separating edges. 

All of the operations are highly nontrivial on chains, and are compatible 
with the boundary operator. Indeed they vanish canonically on the level of 
homology. Thus these operations can be thought of as "generalized Schouten 
brackets," since in the case of Lie algebras, the Schouten bracket is an oper- 
ation on the Chevalley-Eilenberg complex which vanishes canonically upon 
application of the homology functor. 

Moira Chas and Dennis Sullivan [CS] define similar structures on string 
homology^ the homology of a free loop space. They define an uncountable 
family of Litoo structures, indexed by sets of positive integers, on string 
homology which obey the same compatibility relations as the ones found here 
(Theorem 1). They also find a Lie bialgebra structure [C],[CS2]. Drawing 
the analogy further, one is led to speculate that string homology has an 
uncountable infinity of co-Lieoo structures. It would be interesting to know 
whether such co structures, if they exist, are compatible in a nice way with 
the Lie structures, or if they mirror more complicated graph interactions. 

Acknowledgements: It is a pleasure to thank Karen Vogtmann for 
many discussions. I also wish to thank Swapneel Mahajan for his perceptive 
input. Credit also goes to the anonymous referee who noticed an error in 
the original manuscript and suggested many expositional improvements. 
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Figure 1. Elements of Comm[3], ^s,soc[3], and Lze[3] respectively. 



2. Cyclic operads and graphs 

We begin by briefly reviewing the salient features of a cyclic operad, and 
proceed to give Markl's construction of graph complexes. A good introduc- 
tion to these objects can be found in the recent book by Markl, Shnider and 
Stasheff [MSS]. 

Kontsevich's three graph complexes are associated to the commutative, 
associative and Lie operads. Each of these operads O = (BO{n) has a 
description as a vector space spanned by different flavors of rooted trees 
with labelled leaves. 

• The nth degree part of the commutative operad Comm{n) has a basis 
consisting of rooted trees which have one internal vertex and n labelled 
leaves. Hence Comm[n] is 1 dimensional! The composition law 

Comm[ni] (g) Comm[ni] . . . (g) Comm[nm] — > Comm[ni + . . . + Um] 

is defined on c ci (8) . . . (g Cm by grafting the root of each q onto the 
leaf of c labelled by i for each i, and suitably relabelling the leaves. 
The composition is completed by contracting all edges not adjacent to 
a root or a leaf. 

• The nth degree part of the associative operad Assoc{n) has a basis 
consisting of rooted trees with one internal vertex which have a speci- 
fied cyclic ordering of the edges incident to the vertex, and which have 
n labelled leaves. Composition is again by grafting and contracting 
created edges, with the proviso that the cyclic ordering is respected. 

• The nth degree part of the Lie operad Lie{n) is actually easiest to 
describe as a quotient space Lie{n)/AS + IHX. Lie{n) has a basis 
given by rooted trivalent trees with n labelled leaves, where each vertex 
has a specified cyclic order of adjacent edges. The AS subspace is 
spanned by sums Ti + T2, where Ti^2 are identical except for a cyclic 
ordering on some vertex. Modding out by AS says that Lie algebras are 
anti-symmetric. The IHX subspace is spanned by sums Ti — T2 + T^, 
where 7i^2,3 are identical trees except at one spot where they are as 
in Figure 2. On the level of Lie algebras this is the Jacobi relation. 
Composition is via grafting, but without the contraction step. 
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Figure 2. The IHX relation. Each term represents a piece 
of a graph which is identical outside of the pictured spot. 

Notice that in each of these cases the action of the symmetric group Sn 
which permutes the labels of the leaves can be extended to an action of Sn+i- 
This is by thinking of the root as another labelled leaf, say labelled by 0. 
(One must check in the Lie case that the IHX subspace is preserved by this 
action.) Operads where this extension is possible are called cyclic [GK], 
provided that the extension satisfies appropriate axioms. Other examples of 
cyclic operads are the endomorphism operad and the Poisson operad. 

As a general philosophy, one can think of cyclic operads as consisting of 
unrooted trees, with composition given by some version of grafting. The 
idea is to plug these in to the nodes of a graph to obtain different types of 
decorations on a graph. Plugging in a basis element from Comm{n) at each 
vertex of valence n, one simply gets an undecorated graph. Plugging in an 
element of Assoc{n) one gets a cyclic order at the vertex. This is often called 
a ribbon graph. Plugging in an element of Lie{n) gives a relatively strange 
object. By definition it is obtained from some unrooted ribbon trivalent 
trees by joining the leaves together with edges. See Figure 3. Thus one may 
think of it as a trivalent graph with a special distinguished subset where IHX 
and AS relations may take place. It is reminiscent of the diagram algebras 
that appear in the theory of Vassiliev invariants of low dimensional objects, 
which consist of (uni)trivalent graphs, but where the AS and IHX relations 
are not restricted to a distinguished subset. 

In general, let H{v) be the set of half-edges incident to a vertex. Let L 
be a labelling of the elements of H{v) by 0, . . . , n, where n + 1 is the valence 
of V. Now define 

0{{H{v))) = {®LO{n))s^^^ 

which is the set of coinvariants under the action of Sn+i, which acts as 
follows. If o G 0{n), let ol denote putting o in the Lth summand of the 
direct sum. If cr G Sn+i then a ■ ol = {cr ■ o)a L- When O is an operad of 
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trees, 0{(H(v))) is isomorphic to the space of identifications of the leaves 
and root of elements of 0[n] with the half-edges incident to v. 

Now we define an O-labelling of a graph to be a choice of element G 
0{{H{v))) for each vertex, v, of the graph. Graphically, we put a circle at 
each vertex to represent the operad element. 

In addition we would like a notion of "orientation" of a graph, which will 
make it possible to define a boundary operator. This is analogous to the 
need for an orientation of the simplices of a simplicial complex in order to 
do the same. There are many equivalent notions, perhaps the most intuitive 
is the following. 

Definition . An orientation of a graph is an ordering of the vertices and a 
choice of direction for each edge, modulo the even action of Sy x Here 
V and E are the number or vertices and edges of the graph, respectively. An 
element of Sy x '^2 called even if it is a product of an even number of 
elements each of which is either a transposition in or an element of the 



Notice that any graph has exactly two orientations. Let — indicate the 
map switching orientations. 

Remark: Lie graphs actually have a much simpler description, because 
the orientations of the graph and vertices cancel out to a large degree. 
Namely, one can think of a Lie graph as a trivalent graph with a distin- 
guished subforest, whose edges arc ordered modulo even permutations. The 
IHX relation in the Lie operad becomes the condition that the three terms 
in an IHX relation of the trivalent graph sum to zero provided the edge 
involved is in the forest. This will be explained carefully in [CV2]. 

2.1. Chain complexes. Now for any cyclic operad O we are ready to define 
O-graph complexes. 

Define to be the span of O-labelled oriented graphs with vertices all 
of valence > 3, modulo the relation (G, or) = — (G, —or) and also modulo 
multilinearity of the O-labels. More precisely, we set 



where the direct sum is over oriented graphs with vertices of valence > 3, 
and where V{G) is the set of vertices of G. Define to be the part of 
with V vertices. 

For each edge, e, in a graph (G, or) we define contraction along that edge 
(G, or)e to be the graph where the two operad elements at each endpoint of 
e are composed along e. The induced orientation can be fixed by assuming 
that the endpoints of e are labelled 1 and 2 and the edge direction is from 1 to 



form (0, . . . 



1,...,0) GZf. 
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Figure 3. The Lie graphs G and Ge- 



2. The new vertex, which results from composing the two operad elements, 
is labelled 1, and all other indices are reduced by 1. If e is a loop, then 
define (G, or)e = 0. In the commutative case, (G, or)e is defined by simply 
contracting the edge of the (undecorated) graph. In the associative case the 
cyclic orders at both endpoints of an edge are joined together to give a cyclic 
order at the vertex resulting from the edge collapse. For an example in the 
Lie case, see Figure 3. 

Define do : ^ Q?_i by dciG^or) = Eeei?(G)(G, o^e, where E{G) is 
the set of edges of G. 

Remark: In the simpler version of the Lie case, the boundary operator 
adds an edge to the forest in all possible ways, with the edge's number 
coming directly after the edge numbers in the original forest. 

Q'~^ is a graded commutative algebra under disjoint union. It is also a 
graded commutative coalgebra, defining the coproduct such that connected 
graphs are primitive, and extending multiplicatively. Thus we may write 
PQ''^ for the subspace generated by connected graphs. Let P^^^Q^ be the 
subspace generated by connected graphs with hi = n. 

Even though this paper is concerned with chain complexes and not their 
homology per se, it is still useful to record the following facts. 

Let Out{Fn) denote the group of outer automorphisms of the free group 
Fni and let M.'g .^ denote the moduli space of a surface of genus g with m 
unlabelled punctures. 
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Then 

m>l,g:2g+m—l=n 

In addition, part of commutative graph cohomology plays a role in the theory 
of finite type invariants of homology 3-spheres. More precisely, we have that 

0^2n-2^p(n)^Comm) ^ P^(0) 

n>2 

where PA{$) is the diagram algebra where the logarithm of the Aarhus 
version of the LMO invariant takes values [B-NGRT]. 

The first two statements above are due to Kontsevich, being implicit in 
his paper [K]. A more detailed explanation of these two facts and their 
proofs will appear in [CV2]. The last statement, the relation to finite type 
invariants, is essentially content-free, being a trivial isomorphism, at least 
modulo equivalences of various notions of orientation. 

2.2. Cohomology. In at least two interesting cases, it is possible to define 
graph cohomology. The coboundary operator 6 is the sum of inserting an 
edge in all possible ways. In the commutative and associative cases this 
makes perfect sense. Unfortunately, in the Lie case an insertion, which is 
essentially the deletion of an edge from the forest, does not preserve the 
IHX subspace and is not well-defined. In the cases where S can be defined 
the boundary and coboundary are adjoint with respect to the inner product 
< G,H >= \Aut{G)\5GH- This can be seen by applying the argument of 
[CV], Proposition 12 mutatis mutandis. 

3. Fusion 

We start with an oriented labelled 2n-gon. Label every other edge on its 
perimeter consecutively by the numbers 1 . . . n, consistent with the orienta- 
tion. Now fix n directed edg es 6i , . . . , Cji of a graph G. Define G < ei , . . . , Cn > 
to be the graph formed in the following way. First, for each i, glue the edge 
marked i of the 2n-gon to the edge Cj of the graph. Second, delete these 
edges along which the 2n-gon was attached leaving n new edges. This is 
illustrated in Figure 4. The graph G < ei , . . . , > has an induced orien- 
tation which can be easily described. Fix a labelling of the graph such that 
the directions of the edges ei, . . . , e„ are both consistent with the graph's 
orientation and with the directions which correspond to the gluing. The n 
new edges have orientations induced by the n-gon. Switch all of these, as is 
usual with a cobordism. Now, for any n G N we define an operation 

by 0n(Gi • • • Gn) = ■ G2 ■ ■ ■ ■ Gn) < ei, . . . , e„ >e, where 
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Figure 4. One term in (^3(^1,02,^3). 



• The sum is over all u-tuples of directed edges (ci, 62, • • • , Gn ) all of 
which Lie in separate Gj. 

• The notation "0" denotes "graded symmetric tensor product." 

• The edge e which is contracted is the edge coming from the boundary 
of the 2n-gon between "1" and "2." 

Thus (pn is a type of fusion operation which takes n graphs and fuses them 
together along a 2re-gon. 

Extend 0„ to SQ''^ as a coderivation. That is 

0„(Gi . . . Gfc) = ^ e(/, J)0„(G/) Gj, 

/UJ 

where I, J is an ordered partition of 1, . . . , /c, with |/| = n, and e(/, J) is 
the sign defined by the equation Gi . . . G^ = €{I , J)Gj Q Gj. Notice 
that (pi by definition glues on a bigon to an edge, which doesn't change the 
edge, and then contracts it. That is, = da- Notice that it doesn't matter 
whether we extend do to SQ'^ as a derivation or a coderivation, since they 
are equivalent in this case! 

Theorem 1. The following equations hold. 

a) \/i (j)} = {) 

b) Mi 7^ i (picpj + (pjfpi = 0. 

Corollary 1. Let I be a subset 0/ N, finite or infinite. Let (pj = ^^^j (pi- 
Then = 0. 

[Proof of Theorem 1] 

First we show (j)'^\gkgo = 0. We only need consider the case when k = 
2n — 1, which implies the higher degree cases. 

0^(Gi 0---0G2„-i) = Yl MMGi)QGj) 

IUJ=[2n-l] 
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Thus we are attaching a disk to Gj where i € / along its n subarcs. We 
then attach a disk to the result together with the other n — 1 graphs. If 
the second disk attaches to an edge not involved in the first disk, then this 
gives the same unoriented result as attaching the disks in the other order. 
Keeping track of the orientation, we see that the two orders of attaching the 
disk cancel. The other possibility is that the second disk attaches to the 
first. This can be thought of as attaching a 4n — 2-gon to the 2n—l graphs, 
with a separating arc along the 4n — 2-gon, and two ordered edges marked 
for collapse. We can simplify the combinatorics somewhat by shrinking the 
complement of the 2n — 1 attaching regions for the disk, to get a 2n — 1- 
gon with an arc joining two vertices and two vertices marked for collapse. 
The sorts of configurations that arise are exactly recorded by the concept 
of admissible defined below. The lemma now follows from the following 
analysis of 2n — 1-gons. 

Define Conf{2n — 1, n) be the set of admissible configurations of a 2n — 1- 
gon. An admissible configuration consists of an embedded arc on the 2n — 1- 
gon between two of the vertices, thereby partitioning the 2n — l vertices into 
two sets of n — 1 and n — 2 respectively, on each side of the arc. There are 
also two vertices labelled by 1 and 2, the 1 must be in the set of n — 1 
and the 2 must be among the n — 2 or it could be one of the endpoints of 
the arc. We claim that the subset of Conf{2n — l,n) where two specific 
vertices are marked 1 and 2 is bijective with the subset where these vertices 
are marked 2 and 1, respectively. This follows from the fact that there 
is a unique automorphism exchanging any two vertices of a 2n — 1-gon. 
This induces a bijcction between the two types of configurations. Keeping 
track of orientations, we see that the terms of corresponding to elements of 
Conf{2n — 1, n) cancel in pairs. 

The fact that (pi, (pj anti-commutc follows from the following similar facts 
about configurations of i + j — 1-gons, Conf{i + j — l,i,j). The arc in this 
case will partition the vertices into a set of ^ — 1, and a set of j — 2, where 
the 1 vertex must Lie in the i — 1 and the 2 elsewhere. We claim there is a 
bijective correspondence between subsets of Conf{i + j — where two 

fixed vertices are labelled 1 and 2 and the subsets of Conf{i + j — 1,J, 
where these vertices are labelled 2 and 1. To see this, fix an automorphism 
of the i + j — 1-gon, exchanging the two given vertices. This will carry one 
set of configurations onto the other. □ 

Proposition 1. 0„ «s canonically zero at the level of homology. 

[Proof] 

The fact that (pn is even compatible with homology is the fact 

dGO(t)n + (pn°dG = G 

where da is extended to SQ'^ as a derivation. This follows since do = (pi- 
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Figure 5. A term in 9^(0). The middle picture represents 
a term in 83(0), and the final picture is a result of applying 
S. 



It remains to show that it vanishes canonically. Consider the map 

which is defined by gluing in a 2n-gon in all possible ways, but without 
contracting an edge. Then a straightforward argument shows that (pn — 
dcf^n — fJ-ndc- Thus if the input to (j)n consists of n cycles, the findc term 
in this equation vanishes, and what is left expresses 0„ as a boundary. □ 



4. Fission 



In this section, for simplicity, we restrict ourselves to connected graphs, 
although much of it can be generalized to the nonconnected case. In partic- 
ular, when edge insertions make sense, one can dualize and prove Theorem 2 
analogously to Proposition 11 of [CV]. 

Note that g^ = S{Pg'''). Denote this isomorphism by S. Let 

vr,: sipg"^) ^ s\pg°) 

be the natural projection. Define the map 

: g^ ^ Ci 

by summing over all ways of attaching a 2i-gon to the edges of an O-graph, 
and then contracting the edge between 1 and 2. The behavior of this opera- 
tor (which does not have square zero) is complicated, but it becomes better 
behaved if we look at the part which disconnects the graph the most. 

Definition . The map 

Oi : pg^ ^ s'ipg^) 

is defined as the composition ^VTj o S o di. 

The operator 9i can be thought of as a type of fission, where a graph 
splits up into i particles. See Figure 5. 
Extend 6i to 

Oi : sipg^) ^ s{pg°) 
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as a derivation. Notice that 9i = do = (j^i- 

Theorem 2. The following identities hold: 

a) / j OiOj + OjOj = 

b) ef = 

[Proof] 

We prove a). Statement b) is similar. We show that 

is zero, which is enough. If the i-gon and j-gon attach to two different sets of 
edges, they can be apphed in either order to get the same (unoriented) result. 
Keeping track of orientation, one sees that they anticommute. Attaching one 
disk, and then the other to an edge of the original disk is the same as adding 
a bigger disk with an ordered pair of two sides marked for collapse. We may 
now apply our analysis from the proof of Lemma 1 to show that the terms 
cancel in pairs. □ 

Corollary 2. Let I be a subset o/ N, finite or infinite. Let Oj = X^jg/^i- 
Then ej = 0. 

Proposition 2. 9i is canonically zero at the level of homology. 

[Proof] 

That 6i is compatible with homology follows since 0\ = Oq. 
A similar argument to Proposition 1 shows that Oi vanishes canonically 
on homology. □ 

The operator 9i can be defined for disconnected graphs as well, as we 
alluded to earlier. Suppose we start with a graph with k connected compo- 
nents. A 2i-gon attaches to one of these and it fissions into i components. 
In order to get a well defined map, the remaining k — 1 components must be 
distributed with the i fission components in all possible ways, which leads 
to more complicated formulas. 



5. Compatibility 

It is unclear if there is a theory of Lie^o bialgebras; a search of MathSciNet 
yields no hits. Under some obvious generalizations of the definition of Lie 
bialgebra to the case of higher order operations on the symmetric algebra, 
the higher degree fusion operations are not compatible with the higher degree 
fission operations. Interestingly, degree 2 fission is compatible with degree 
2 fusion on the subcomplex of connected graphs with no separating edges. 
As was noted in [CV] this is not the case on the full complex Q*^ . 

Definition . Let p'^^^'^^.gO subcomplex of Q'-' spanned by connected 

(primitive) graphs with no separating edges (irreducible). 
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Theorem 3. On p'>-^^^'^g^ the following equation holds: 

92MX QY)+ MHX) &Y) + {-lf(f>2{X 02iY)) = 0. 
[Proof] 

The bracket ^2 and cobracket 62 coincide with the operations [•, •] and 
9 defined in [CV] for the commutative opcrad. In that paper, we defined 
everything in terms of contracting pairs of half-edges, but the operations 
are easily seen to match. (In fact, we mentioned a "dotted line notation" in 
that paper which is very close to the definition of <^2 considered here.) Now 
use the argument from [CV] Theorem 1, which holds even if the vertices are 
labelled by the operad O. □ 
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